class MaxGap {
public:
	int findMaxGap(vector<int> A, int n) {
		// write code here
		int mx = A[0];
		// 全局最大值
		for (int& e : A)
		{
			mx = max(mx, e);
		}
		return mx - min(A[0], A[n - 1]);
	}
};